检索结果

Select

1. 基于硬时间窗的技术站解编方案综合协调优化

朱海洋, 崔炳谋, 胡志垚

计算机应用 2015, 35 (3): 891-895. DOI: 10.11772/j.issn.1001-9081.2015.03.891

摘要（550）

PDF （753KB）（382）

针对现有制定的解编方案无法有效地满足铁路技术站阶段计划配流工作,基于牵引质量和换长的不同硬时间窗满轴约束,并综合考虑车流接续和编组去向约束,以总车流量、满轴出发列车最多为目标,建立了技术站多目标动态配流模型。为实现解编方案综合协调优化,依据解体和编组顺序调整规则,并通过定义可解集合和改进蚁群算法的状态转移规律及信息素更新策略,设计了一种基于蚁群算法的辅助决策支持系统。算例表明该辅助决策支持系统可以缩小配流问题规模,帮助决策者选择满意的解编配流方案,同时可以考虑解编顺序的改变对配流结果带来的影响,做到解体照顾编组,从而为实现铁路技术站调度系统的综合协调优化提供理论支持。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于路网的群体出行计划查询算法

朱海泉, 李文根, 张毅超, 关佶红

计算机应用 2015, 35 (11): 3146-3150. DOI: 10.11772/j.issn.1001-9081.2015.11.3146

摘要（431）

PDF （908KB）（514）

群体出行计划(GTP)查询旨在为一组用户查找共同的活动地点(通常以兴趣点(PoI)表示)以达到整体的出行开销最小.当前,对群体出行计划查询的研究大多仅限于欧氏空间,然而人们真实的出行却受到道路网络的约束.针对该问题,提出了两个基于路网的群体出行计划查询算法NE-GTP和ER-GTP.其中,NE-GTP通过扩展每个用户所在的边,来迭代地找到这组用户感兴趣的PoI; ER-GTP则是利用R树索引和欧氏距离是路网距离的下界这一条件来快速搜索满足关键词条件的PoI.实验结果表明,ER-GTP方法在查询速度上总体要比NE-GTP快一个数量级左右; 而且,当数据量很大时,ER-GTP也有很好的可扩展性.

参考文献 | 相关文章 | 多维度评价

Select

3. 基于模糊预测的无线传感器网络信任模型

曹晓梅沈何阳朱海涛

计算机应用 2014, 34 (3): 700-703. DOI: 10.11772/j.issn.1001-9081.2014.03.0700

摘要（451）

PDF （635KB）（379）

针对无线传感器网络(WSN)中的信任值更新问题，提出了一种基于模糊预测(FP)的无线传感器网络信任值更新的方法——RMFP。算法采用模糊数学理论方法，利用模糊隶属函数来全面地刻画节点的表现行为，并将其转换成节点的模糊隶属度，最后将模糊隶属度进行整合以实现节点的信任值更新。仿真实验表明，所提算法在整合节点信任值精确度方面提高了10.8%，在判断可疑节点的速度方面提高了两倍。这说明基于模糊预测的节点信任值更新算法在发现并摒除恶意节点的准确率和速度上均有显著的效果，尤其是针对前期取得高信任的恶意节点的判断具有很强的优势。

相关文章 | 多维度评价

Select

4. 基于条件随机场的蒙古语词性标注方法

应玉龙李淼乌达巴拉朱海

计算机应用 2010, 30 (8): 2038-2041.

摘要（347）

PDF （443KB）（1143）

为了保留蒙古语词缀中大量的语法、语义信息和缩小蒙古语词典的规模，蒙古语词性标注需要对词干和词缀都进行词性标注。针对这一问题提出了一种基于条件随机场（CRF）的蒙古语词性标注方法。该方法利用CRF模型能够添加任意特征的特点，充分使用蒙文上下文信息，针对词素之间的相互影响添加了新的统计特征，并在3.8万句的蒙古语词性标注语料上进行了封闭测试，该方法的标注准确率达到了96.65%,优于使用隐马尔可夫模型（HMM）的词性标注模型。